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Abstract 

We provide sufficient conditions under which the Catalan-like numbers are Stielt¬ 
jes moment sequences. As applications, we show that many well-known counting 
coefficients, including the Bell numbers, the Catalan numbers, the central binomial 
coefficients, the central Delannoy numbers, the factorial numbers, the large and lit¬ 
tle Schroder numbers, are Stieltjes moment sequences in a unified approach. 
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1 Introduction 


A sequence (m„)„>o of numbers is said to be a Stieltjes moment sequence if it has the 
form 

^+00 

= / x^d^{x), ( 1 . 1 ) 

Jo 

where /r is a non-negative measure on [0, -|-oo). It is well known that (m„)„>o is a Stieltjes 
moment sequence if and only if det[mj+j]o<jj<n > 0 and det[mi+j+i]o<ij<n > 0 for all 
n > 0 [§, Theorem 1.3]. Another characterization for Stieltjes moment sequences comes 
from the theory of total positivity. 

Let A = [an,k]n,k>o be a hnite or an inhnite matrix. It is totally positive (TP for short), 
if its minors of all orders are nonnegative. Let a = (a„)„>o be an inhnite sequence of 
nonnegative numbers. Dehne the Hankel matrix H (a) of the sequence a by 
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Then a is a Stieltjes moment sequence if and only if H{a) is totally positive (see (3, 
Theorem 4.4] for instance). 

Many counting coefficients are Stieltjes moment sequences. For example, the factorial 
numbers n\ form a Stieltjes moment sequence since 

x^e~'^dx 

The Bell numbers Bn form a Stieltjes moment sequence since Bn can be interpreted as 
the nth moment of a Poisson distribution with expected value 1 by Dobinski’s formula 



( 1 . 2 ) 


B 


n 





The Catalan numbers Cn = /in + 1) form a Stieltjes moment sequence since 

det [C*j-|_j]o<ij<n det j<n 1) ^ 0,1, 2,... 

(see Aigner [I| for instance). Bennett showed that the central Delannoy numbers Dn 
and the little Schroder numbers Sn form Stieltjes moment sequences by means of their 
generating functions (see Remark 12.111 and Example 12.12p . All these counting coefficients 
are the so-called Catalan-like numbers. In this note we provide sufficient conditions such 
that the Catalan-like numbers are Stieltjes moment sequences by the total positivity of 
the associated Hankel matrices. As applications, we show that the Bell numbers, the 
Catalan numbers, the central binomial coefficients, the central Delannoy numbers, the 
factorial numbers, the large and little Schroder numbers are Stieltjes moment sequences 
in a unified approach. 


2 Main results and applications 

Let a = {sk)k>o and r = {tk)k>i be two sequences of nonnegative numbers and define 
an inhnite lower triangular matrix R := R^’’^ = [rn,k]n,k>o by the recurrence 

^0,0 1) ^n+l,k 'f'n,k—l T ^k'f'n,k T tk-\-l'f'n,k+l^ (^■^) 

where rn,k = 0 unless n > k > 0. Following Aigner [^, we say that R^’'^ is the recursive 
matrix and rn,o are the Catalan-like numbers corresponding to {a, r). 

The Catalan-like numbers unify many well-known counting coefficients, such as 

(1) the Catalan numbers if a = (1, 2, 2,...) and r = (1,1,1,...); 

(2) the central binomial coefficients if a = (2, 2, 2,...) and r = (2,1,1,...); 

(3) the central Delannoy numbers Dn if a = (3, 3, 3,...) and r = (4, 2, 2,...); 

(4) the large Schroder numbers if a = (2, 3, 3,...) and r = (2, 2, 2,...); 
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(5) the little Schroder numbers S'„ if a = (1, 3, 3,...) and r = (2, 2, 2,...); 

(6) the (restricted) hexagonal numbers if a = (3, 3, 3,...) and r = (1,1,1,...); 

(7) the Bell numbers if a = r = (1, 2, 3,4,...); 

(8) the factorial numbers n! if a = (1, 3, 5, 7,...) and r = (1,4, 9,16,...). 

Rewrite the recursive relation (12. Ij) as 


0,0 ri^i 


0,0 


■ So 1 

0,0 0,1 0,2 


ri,o 0,1 


tl Si 1 

0,0 0,1 0,2 0,3 


0,0 0,1 0,2 


0 S2 ■ • • 


or briefly, 

R=RJ 

where R is obtained from R by deleting the 0th row and J is the tridiagonal matrix 


J := J"’" 


So 1 
h Si 1 

t2 S2 1 
t3 S3 


Clearly, the recursive relation fl2.ip is decided completely by the tridiagonal matrix J. 
Call J the coefficient matrix oi the recursive relation fl2.ip . 

Theorem 2.1. If the coefficient matrix is totally positive, then the corresponding Catalan- 
like numbers form a Stieltjes moment sequence. 

Proof. Let H = [rn+kp]n,k>o be the Hankel matrix of the Catalan-like numbers (r„^o)n>o- 
We need to show that H is totally positive. We do this by two steps. We first show the 
total positivity of the coefficient matrix J implies that of the recursive matrix R. Let 
Rn = [i^i,j]o<i,j<n be the nth leading principal submatrix of R. Clearly, to show that R 
is TP, it suffices to show that Rn are TP for n > 0. We do this by induction on n. 
Obviously, Rq is TP. Assume that Rn is TP. Then by fl2.ip . we have 


where 


R 


n.+ l 


1 o 

O Rn 


L 


n? 


1 

So 1 
ti Si 1 


^2 ^2 


1 

tn—1 ^n—l 1 

tn Sn 


3 






















Clearly, the total positivity of Rn implies that of 


. On the other hand, J is 


1 O 

O Rn 

TP, so is its submatrix J„, as well as the matrix L„. Thus the product matrix Rn+i is 
TP, and R is therefore TP by induction. 

Secondly we show the total positivity of R implies that of H. Let Tq = l,Tk = ti - ■ - tk 
and 

^ To 

Ti 

T2 


T = 


Then it is not difficult to verify that H = RTR* (see (3, (2.5)]). Now R is TP, and so is 
its transpose Clearly, T is TP. Thus the product H is also TP. This completes the 
proof. □ 


We now turn to the total positivity of tridiagonal matrices. Such a matrix is often 
called a Jacobi matrix. There are many well-known results about the total positivity 
of tridiagonal matrices. For example, a hnite nonnegative tridiagonal matrix is totally 
positive if and only if all its principal minors containing consecutive rows and columns are 
nonnegative [3, Theorem 4.3]; and in particular, an irreducible nonnegative tridiagonal 
matrix is totally positive if and only if all its leading principal minors are positive j^. 
Example 2.2, p. 149]. Clearly, is irreducible. So, to show the total positivity of 
it suffices to show that all its leading principal minors are positive. 

Example 2.2. For the Catalan-like numbers n!, we have = 2/c -|- 1 and tj. = k'^. It is 
not difficult to show that the nth leading principal minor of is equal to n\. Thus J^’'^ 
is totally positive, and so the factorial numbers n! form a Stieltjes moment sequence, a 
well-known result. 


Lemma 2.3. // Sq > 1 and Sfc ^ + 1 for k > 1, then the tridiagonal matrix J^’’^ is 

totally positive. 

Proof. Let Dn be the nth leading principal minor of . It suffices to show that all Dn 
are nonnegative. We do this by showing the following stronger result: 


1 < Do < Di < Dn-2 < Dn-l < Dn < ' ' ' • 

Obviously, = Sq > 1 and Di = sqSi — ti > so = Do since Si > -|- 1. Assume now 

that Dn-i > Dn -2 > 1 for n > 2. Then by expanding the determinant Dn along the last 
row or column, we obtain 

Dn SnDn—\ tnDn—2 ^ ("^n ^n)f^n—1 ^ Dn—l ^ 1 

by Sn > tri -|- 1 and the induction hypothesis, as required. The proof is complete. □ 

Combining Theorem 12.11 and Lemma 12.31 we obtain the following. 

Corollary 2.4. // Sq > 1 and Sk > t^ + 1 for k > 1, then the Catalan-like numbers 
corresponding to {a, r) form a Stieltjes moment sequence. 
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Example 2.5. The Bell numbers -B„, the Catalan numbers the central binomial 
coefficients (^^), the (restricted) hexagonal numbers H^, and the large Schroder numbers 
Tn form a Stieltjes moment sequence respectively. 


In what follows we apply Theorem 12.II to the recursive matrix R{p, q] s, t) 
dehned by 

f ro,o = 1, rn+1,0 = prnfi + qrn,i, 

\ ^n+l,fc+l ^n,k T ^^n,k+l T Rn,k+2- 
The coefficient matrix of (I2.2j) is 



n,k>0 


( 2 . 2 ) 




P 1 

q s 1 
t s 1 

t s 


(2,3) 


The following result is a special case of jl, Proposition 2.5]. 

Lemma 2.6. The Jacobi matrix J{p,q;s,t) is totally positive if and only if > At and 
p{s + \/s^ — 4t)/2 > q. 

On the other hand, R{p, q; s, t) is also a Riordan array. A Riordan array, denoted by 
{d{x),h{x)), is an inhnite lower triangular matrix whose generating function of the kth 
column is x^h^{x)d{x) for k = 0,1,2,..., where d(0) = 1 and h(0) 7 ^ 0 j^. A Riordan 
array R = [rn,k]n,k>Q can be characterized by two sequences (an)n>o and (zn)n>o such that 


^0,0 1 ) ^n+1,0 ^ ^ ) ^n+l,fc+l ^ ^ 0 ‘j'^n,k+j (^' 4 ) 

j>0 j>0 

for n,k>t) (see for instance). Let Z{x) = and A{x) = Then 

it follows from ( 12 . 4 p that 


d{x) 


1 

1 — xZ{xh{x)) ’ 


h{x) = A{xh{x)). 


(2.5) 


Now R{p, g; s, t) is a Riordan array with Z{x) = p + qx and A{x) = 1 + sx + tx^. Let 
R{p,q-,s,t) = {d{x),h{x)). Then by fl2.5l) . we have 


It follows that 


and 


d{x) = 


d{x) 


1 — x{p + qxh{x)) 


h{x) = 


1 — sx 


, h{x) = 1 + sxh{x) + tx^h^{x). 

-^1 — 2 sx + (s^ — At)x‘^ 

2tx‘^ 

2t 


2t — q + {qs — 2pf)x + — 2sx + (s^ — At)x'^ 


(see [I 3 for details). 

Combining Theorem 12.11 and Lemma 12.61 we have the following. 
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Theorem 2.7. Let p, q, s,t be all nonnegative and 

2t 




= 


2t — q + {qs — 2pt)x + q^/T^^2^3^+Js^'^^Ai)^ 

If > At and p{s + y/s'^ — At)/2 > q, then {dn) n>o is a Stieltjes moment sequence. 

Setting g = t in Theorem 12.71 we obtain 
Corollary 2.8. Letp,s,t be all nonnegative and 

2 


Y^d. 

n>0 


r” = 

n-*' 


1 + (s — 2p)x + \/l — 2sx + (s^ — 4t)x^ 


If > At and p(s + x/s^ — 4t)/2 > t, then (dn) n>o is a Stieltjes moment sequence. 

In particular, taking p = s in Corollary 12.81 and noting > At implies that s(s + 
\/s'^ — At)/2 > t, we have 

Corollary 2.9. Let s,t be nonnegative and 

2 


J2dr 


X = 


n>0 1 — SX + y/l — 2sx + (s^ — At)x'^ 

If > At, then {dn) n>o is a Stieltjes moment sequence. 

On the other hand, taking p = s and g = 2t in Theorem 12.71 we obtain 
Corollary 2.10. Let s,t be nonnegative and 

1 


Ydr 


X = 


n>0 - 2SX + (s2 - 4t)x2 

If > At, then {dn,)n>o is a Stieltjes moment sequence. 

Remark 2.11. Corollaries 12.91 and 12.101 have occurred in Bennett i§91. 

Example 2.12. The Catalan numbers Cn, the central binomial coefficients the 

central Delannoy numbers Dn, the large Schroder numbers r„, the little Schroder numbers 
Sn have generating functions 

2 


n>0 


X = 


E 

n>0 

E« 

E 

n>0 

Es. 


2n 


n 


1 + \/l — Ax' 
1 


= 


x'- = 


n>0 

= 


X = 


n>0 


V"! — 4x’ 

1 

■y/l — 6x + ’ 

2 

1 — X + \/l — 6x + ’ 

2 

1 + X + \/l — 6 x + x^ 


respectively. Again we see that these numbers are all Stieltjes moment sequences. 
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3 Remarks 


A Stieltjes moment sequence (rrin) is called determinate, if there is a unique measure 
fi on [0, +oo) such that fll.ip holds; otherwise it is called indeterminate. For example, (n!) 
is a Stieltjes moment sequence of the exponential distribution by fll.2p and determinate 
by Stirling’s approximation and Carleman’s criterion which states that the divergence of 
the series 


n>0 

implies the determinacy of the moment sequence (m„) (see [^, Theorem 1.11] for instance). 
We have shown that many well-known Catalan-like numbers are Stieltjes moment se¬ 
quences. However, we do not know how to obtain the associated measures in general and 
whether these moment sequences are determinate. 
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